Proc. Indian Acad. Sci. (Math. Sci.) Vol. 115, No. 2, May 2003, pp. 117-125. 
Printed in India 



Irreducibility results for compositions of polynomials 
in several variables 

ANCA IULIANA BONCIOCAT 1 2 and 
ALEXANDRU ZAHARESCU 3 

1 Universitat Bonn, Institut fur Angewandte Mathematik, Abt. fur Stochastik, 
53115 Bonn, Wegelerstr. 6, Deutschland 

institute of Mathematics "Simion Stoilow" of the Romanian Academy, 
P.O. Box 1-764, RO-70700 Bucharest, Romania 

3 Department of Mathematics, University of Illinois at Urbana-Champaign, 
Altgeld Hall, 1409 W. Green Street, Urbana, IL 61801, USA 
E-mail: anca@wiener.iam.uni-bonn.de; Anca.Bonciocat@imar.ro; 
zaharesc@math.uiuc.edu 

MS received 28 September 2004; revised 15 January 2005 

Abstract. We obtain explicit upper bounds for the number of irreducible factors for a 
class of compositions of polynomials in several variables over a given field. In particu- 
lar, some irreducibility criteria are given for this class of compositions of polynomials. 
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1. Introduction 

In connection with Hilbert's irreducibility theorem, Cavachi proved in 1 3 1 that for any rel- 
atively prime polynomials f(X),g(X) G Q[X] with deg/ < degg, the polynomial f(X) + 
pg{X) is irreducible over Q for all but finitely many prime numbers p. Sharp explicit 
upper bounds for the number of factors over Q of a linear combination n\f{X) + n2g{X), 
covering also the case deg / = degg, have been derived in 1 2 1. In 1 1 1, we realized that by 
using technics similar to those employed in |4| and |2|, upper bounds for the number of 
factors and irreducibility results can also be obtained for a class of compositions of poly- 
nomials of one variable with integer coefficients. More specifically, the following result 
is proved in 1 1 1. 

Let f(X) = a + aiX H h a m X m and g(X) = fc + M" H h b„X" € Z[X] be noncon- 

stant polynomials of degree m and n respectively, with oq ^ 0, and let L\ (f) = \qq | H h 

\ a m-\ I- Assume that d\ is a positive divisor of a m and d% a positive divisor of b„ such that 

\a m \>dTdf n L,{f). 

Then the polynomial / o g has at most £l(a m / 'd\) + m£l(b„ j '^2) irreducible factors over Q, 
where Q.(k) is the total number of prime factors of k, counting multiplicities. The same 
conclusion holds in the wider range 

\a m \> dldTUif), 

provided that / is irreducible over Q. 
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In the present paper we provide explicit upper bounds for the number of factors, and 
irreducibility results for a class of compositions of polynomials in several variables over 
a given field. We will deduce this result from the corresponding result for polynomials 
in two variables X,Y over a field K. We use the following notation. For any polynomial 
f € K[X,Y] we denote by deg F / the degree of / as a polynomial in Y, with coefficients 
in K[X]. Then we write any polynomial f £ K[X,Y] in the form 

f = a (X)+ai(X)Y + --- + a d {X)Y d , 

with ao,ai,. . .,aj in K[X], aj ^ 0, and define 

Hi(f) = max{dega , • • • ,dega d _i}. 

Finally, for any polynomial / G K[X] we denote by the number of irreducible factors 
of /, counting multiplicities (£2(c) = for c G K). We will prove the following theorem. 

Theorem 1. Let K be a field and let f(X,Y) = a + a{Y-\ h a m Y m , g(X,Y) = b Q + 

b\Y A \-b n Y n , with ao,ai, • • • ,a m , bo,bi,. ..,b n G K[X], a$a m b n ^ 0. Ifd\ is a factor of 

a m and c/2 a factor ofb n such that 

deg a m > mn deg d\ + m 2 n deg d2+H\(f), 

then the polynomial f(X,g(X,Yj) has at most £l(a m / 'd\) +mQ.(b n / ' dj) irreducible factors 
overK(X). The same conclusion holds in the wider range 

deg a m > n deg d\ + mn deg c/ 2 + Hi (/) , 

provided that f is irreducible overK(X). 

Theorem 1 provides, in particular, bounds for the number of irreducible factors of f(X, Y) 
ovevK{X),by taking g(X,Y) = Y. 

COROLLARY 1. 

Let K be a field and let f(X,Y) = ao + a{Y H h a m Y m , with ao,fli, • • • ,a m G K[X], 

aoa m ^ 0. Ifd is a factor of a m such that 

dega m > mdegd + Hi(f), 

then the polynomial f(X,Y) has at most Gl(a m /d) irreducible factors over K(X). 

Under the assumption that a m has an irreducible factor over K of large enough degree, we 
have the following irreducibility criteria. 

COROLLARY 2. 

Let K be a field and let f(X,Y) = «o + a{Y H h a m Y m , with flo,fli, • ■■ ,a m G K[X], 

aoa m 7^ 0. Ifa m = pq with p,q G K[X], p irreducible overK, and 

deg/? > (m-l)degq + Hi(f), 

then the polynomial f(X,Y) is irreducible over K(X). 
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COROLLARY 3. 

Let K be afield and let f(X, Y ) = a + a x Y + ■ ■ ■ + a,„Y m , g(X, Y) = b + b x Y + • • • +b n Y n , 
with flo,fli, • • • ,a m ,bo,b\,. ..,b„ £K[X], aoa m b n ^ 0, and f irreducible over K(X). Ifa m — 
pq with p,q G K[X],p irreducible over K, and 

degp > (n- i)degq + mndegb„ + Hi(f) , 

then the polynomial f(X,g(X,Y)) is irreducible over K{X). 

COROLLARY 4. 

Let K be afield and let f(X,Y) = oq + a{Y + ■ ■ ■ +a m Y m , g(X,Y) =b + biY + --- + 
b„Y n , with a ,a u . . .,a m ,b ,b U - ■ ■ ,b„ G K[X], a Q a m b n ^ 0. If a m = pq with p,q G K[X],p 
irreducible over K, and 

degp > max{(m- l)degq, (n - l)degq + mndegb„} +Hi(f), 

then the polynomial f(X,g(X,Y)) is irreducible over K{X). 

Another consequence of Theorem 1 is the following corresponding result for polynomials 
in r > 2 variables X-y,Xi, ■ ■ ■ ,X r oveiK. In this case, for any polynomial / G K[X\,. . . ,X r ], 
£2(/) will stand for the number of irreducible factors of / over K(X\ ,.. . ,X r -\), count- 
ing multiplicities. Then, for any polynomial / G K\X\,...,X r ] and any j G {l,...,r} 
we denote by deg x ^/ the degree of / as a polynomial in Xj with coefficients in 
K[X\,. . . ,Xj-i,Xj + i,. . . ,X r ]. We also write any polynomial / G K\X\, . . . ,X r ] in the form 

/ = ao(Xi,. . . +a\(Xi,. . . ,X r _\)X r 

H \-ad{X\, . . . ,X r _i)X?, 

with ao,ai,...,ad G K[X\,. . . ,X r -i], oq ^ 0, and for any j G {1, ... ,r— 1} we let 

H i (f) = max{deg X; a Q , deg X; a u ..., deg Xj a d -i}. 
Then one has the following result. 

COROLLARY 5. 

Let K be afield, r>2, and let f(X u ...,X r ) = a + aiX r -\ \-a m X™, g(X 1 ,...,X r ) = 

bo + b\X r -\ Vb n X", with ao,a\, . . . ,a m , b$,b\, . . . ,b n G K\X X ,. . . a Q a m b„ j^O.If 

d\ is a factor of a m and dj_ a factor ofb n such that for an index j G {1 , . . . , r — 1 }, 

deg x . a m > mn deg Xj d\ + m 2 n deg Xj d 2 + Hj (/) , 

then the polynomial f(X\ , . . . ,X r _\ ,g(X\, . . . ,X r )) has at most £l{a m jd\) + m£l(b n / ' dj) 
irreducible factors over the field K(X\ 1 . . . The same conclusion holds in the wider 

range 

degx j a m>n dzg x . d\+mn deg x . d 2 + Hj (f) , 
provided that f is irreducible over K(X\ , . . . , X r _ \ ). 
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In particular we have the following irreducibility criterion. 
COROLLARY 6. 

Let K be afield, r > 2, and let f{X\,. . . ,X r ) = «o + a\X r H h a m X^, g(Xi,. . . ,X r ) = 

bo + biX r ^ Vb n X^, with a ,ai , . . . ,a m ,b Q ,bu ■ ■ ■ ,b„ £ K[X U . . . ,X r ^i],a Q a m b n ^ 0. 

If a m — p q with p a prime element of the ring K[Xi,..., X r _ i ] such that for an index 
ie{i r-1}, 

deg X; P > max{ (m - 1 ) deg Xj q , (n - 1 ) deg x . q + mn deg Xj b„}+Hj(f), 
then the polynomial f(X\ ,X r -\,g{X\ , . . . ,X r )) is irreducible over the field K(X\ , . . . ,X r -\). 

Corollary 5 follows from Theorem 1 by writing Y for X r and X for Xj, where j is any 
index for which 

deg x . a m > mn deg Xj d\ + m 2 n deg Xj . d 2 + Hj (/) , 

and by replacing the field K with the field generated by K and the variables X\,X2,. . . , 
X r -\ except for Xj. 

The reader may naturally wonder how sharp the above results are. In this connection, 
we discuss a couple of examples in the next section. 

2. Examples 

Let K — Q, choose integers m,d > 2, select polynomials ao(X),ai(X), . . . ,a m -i(X) G 
Q[X] with ao(X) ^ 0, and consider the polynomial in two variables f(X,Y) given by 

f(X , Y ) = a (X ) + a i (X)Y + ■ ■ ■ + a m _ i {X)Y m - 1 + (X d + 5X + 5 )Y m . 

Under these circumstances, in terms of the degrees of the polynomials ao(X),a\(X), 
. . . ,a m -i(X), can we be sure that the polynomial f(X,Y) is irreducible over Q(X)1 The 
polynomial p(X) = X d + 5X + 5 is an Eisensteinian polynomial with respect to the prime 
number 5, and hence it is irreducible over Q. We may then apply Corollary 2, with q = 1, 
in order to conclude that f(X,Y) is irreducible over Q(X) as long as H\ (f) < d, that is, as 
long as each of the polynomials ao(X) 7 ai(X), . . . ,a m -i(X) has degree less than or equal 
to d — 1. We remark that for any choice of m,d > 2 this bound is the best possible, in the 
sense that there are polynomials ao(X),ai(X), . . . ,a m -\(X) G Q[X], ao(X) ^ 0, for which 

max{deg x a (X), deg x a\ (X) , . . . , deg x a m -i(X)} =d, 

such that the corresponding polynomial f(X,Y) is reducible over Q(X). Indeed, one may 
choose for instance ao(X),a\ (X),. . . ,a m -i(X) to be any polynomials with coefficients in 
Q, with ao(X) ^ 0, of degrees less than or equal to d, and define a m -\ (X) by the equality 

a m -i(X) = -X d - 5X - 5 - £ Oi(X). 

0<i<m-2 

Then, on the one hand, we will have max{deg x ao, . . . ,deg x a m _i} = d and on the other 
hand, the corresponding polynomial f(X,Y) will be reducible over Q(X), being divisible 
byT-1. 
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In the next example, let us slightly modify the polynomial f(X,Y), and choose a poly- 
nomial g(X,Y) of arbitrary degree, say 

f(X,Y)=a Q + a l Y + ---+a m _ l Y m - l + (X" + 5X + 5) 2 Y m , 
g(X,Y)=b Q + b l Y + ---+b n _ l Y n - 1 +Y n , 

where ao,a\, . . . ,a m -i, bo,bi,.. .,b n -\ G Q[X], ao(X) ^ 0. We may apply Theorem 1, 
with d\ = = 1, in order to conclude that f(X,g(X,Y)) has at most two irreducible 
factors over Q(X) as long as H\ (f) < 2n, that is, as long as each of the polynomials 
«o , a i , . . . , a m - 1 has degree less than or equal to 2n — 1 . This bound too is the best possible, 
as there exist polynomials ao,a\,. . .,a m -\ G Q[X], oq(X) ^ 0, g G Q[Y], g monic, for 
which 

max{dega ,degai, . . . ,dega m _i} = In, 

such that the corresponding polynomial f(X,g(X,Y)) has at least three irreducible 
factors over Q(X). For instance, one may take g(Y) = Y 2 , choose polynomials 
ao(X),ai(X), . . .,a m _2(X) with coefficients in Q, with oq{X) ^ 0, of degrees less than or 
equal to 2n, and define a m -i(X) by the equality 

a m _ l (X) = -(X n + 5X + 5) 2 - £ ai (X). 

0<i<m-2 

Then we will have maxjdegao, . . . , dega m _i } = 2n, while the corresponding polynomial 
f(X,g(X,Y)) will have at least three irreducible factors over Q(X), being divisible by 
T 2 -l. 



3. Proof of Theorem 1 

Let K, f(X,Y), g(X,Y), d\ and (fe be as in the statement of the theorem. Let b e K[X] 
denote the greatest common divisor of bo,b\, . . . ,b n , and define the polynomial g(X,Y) G 
K[X,Y] by the equality 

g{X,Y) =b + b 1 Y + -- -+b n Y" = bg{X,Y). 

Next, let a G K[X] denote the greatest common divisor of the coefficients of f(X,g(X,Y)) 
viewed as a polynomial in Y , and define the polynomial F(X,Y) G K[X,Y] by the equality 

f(X,g(X,Y))=aF(X,Y). 

If we assume that f(X,g(X,Y)) has s > €l(a m /d\) + mCl(b n /d2) irreducible fac- 
tors over K(X), then the polynomial F(X,Y) will have a factorization F(X,Y) = 
F 1 {XJ)---F s (XJ),withF 1 {X,Y),...,F s (X,Y)GK[X,Y],deg Y F 1 (X,Y)>l,...,deg Y F s (X,Y)> 
1. Let ti,...,t s G K[X] be the leading coefficients of F\ (X,Y), . . . ,F S (X,Y) respectively, 
viewed as polynomials in Y. By comparing the 
leading coefficients in the equality 



fl +a lg (X,Y) + ■ ■ ■+a m g m {X,Y) = aF x {X,Y) ■ -F,(X,Y) 
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we obtain the following equality in K[X\. 

at l ---t s =a m b™=d l d%-^-( h -f) . (1) 



d\ \d2 

Then, in view of {3, it follows easily that at least one of the f,'s, say t\, will divide did™. 
As a consequence, one has 

degfi < degt/i +mdeg^2- (2) 

We now consider the polynomial 

h(X,Y)=f(X,g(X,Y))-a m (X)g(X,Y) m 

= ao{X)+ ai (X)g{X 7 Y) + ■ ■ ■ + a m ^ l {X)g{X,Y) m - 1 . 

Recall that ao and g are relatively prime, and ao(X) 7^ 0. It follows that the polynomials 
g' n (X,Y) and h(X ,Y) are relatively prime. Therefore g m (X,Y) and Fi(X ,Y) are relatively 
prime. As a consequence, the resultant /?(g m ,Fi) of g"'(X,Y) and Fi(X,Y), viewed as 
polynomials in Y with coefficients in K[X], will be a nonzero element of K[X]. We now 
introduce a nonarchimedean absolute value | ■ | on K(X), as follows. We fix a real number 
p, with < p < 1, and for any polynomial F(X) G K[X] we define \F (X)\ by the equality 

\F(X)\=p- de ^ x l (3) 

We then extend the absolute value ■ | to K(X) by multiplicativity. Thus for any L(X) £ 
K(X),L(X) = withF(X),G(X) &K[X], G{X) ^0,let \L(X)\ = Let us remark 

that for any non-zero element u of K[X] one has \u\ > 1. In particular, R(g m ,Fi) being a 
non-zero element of K[X], we have 

\R(r,Fi)\>i- (4) 



Next, we estimate \R(g m ,F\ ) | in a different way. Let K{X) be a fixed algebraic closure of 
K(X), and let us fix an extension of the absolute value | • | to K(X), which we will also 
denote by • |. Consider now the factorizations of g(X,Y), g'"(X,Y) and F\(X 1 Y) over 
K(X). Say 

g(X,Y)=b n (Y-^)-(Y-^ n ), 

F 1 (x,Y)=t 1 (Y-e l )---(Y-e r ), 

with %i,...,% n ,di,...,d r € K(X). Here 1 < r < mn — 1, by our assumption that 
deg F Fi(X,T) > 1 anddeg yJ F 2 (X,T) > 1. Then 



and 



\Kr,Fi)\ 



Ctr n n (6 -ey) 

l<Kn 1 <;'<!■ 



hr n \r(x,9j)\. (5) 

!<;<r 
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The fact that Fi (X, fly) = for any j € {1 , . . . , r} also implies that f(X,g(X,6j)) = 0, and 
so 

h(X, fly) = f(X,g(X, fly)) - fl m (X V"(X, 0,) 

= - flm (x)/7'"(x)r , (^,e,)- 

Since £>(X) is a non-zero element of K[X], one has |£>(X)| > 1. We deduce that 

By combining Q and (jfj we find that 

\t \ mn 

l*(r^i)l<^V 11 (7) 

I "ml l<;'<r 

We now proceed to find an upper bound for \h(X,9j)\, for 1 < j < r. In order to do this, 
we first use the identity 

h(X,Y)=ao(X)+a l (X)g(X,Y) + --- + a m _ l (X)g(X,Yy n - 1 

to obtain 

|A(X,0/)| - \a {X)+a l (X)g{X,0 J ) + --- + a m - l (X)g{X,e j ) m - l \ 

< max |a*(3r)Hs(X,e,)|* (8) 

0<k<m— 1 



for 1 < j < r. Next, we consider the factorization of f(X,Y) over ^(X), say 
/(X,y) = a m (^)(5 / -Ai)---(i'-A m ), 



with Ai , . . . , A m S ^(X). For any / e { 1 , . . . , m} one has 

= f{X, A,-) = ao(X) +a 1 (X)l i + ■■■ + a m {X)X', n . (9) 
By (|9j we see that 

|a„(X)| • |A, m | = |ao(X) + a x {X)l, + ■■■ + a m ^(X)X;"- l \ 

< max \a c (X)\ ■ \Xi\ c . (10) 

0<c<m-l 

For any i E {1 , . . . , m} let us select an index c,- £ {0, . . . ,m — 1 } for which the maximum 
is attained on the right side of ( fTol i. We then have |a m (Z)| • |A,| m < |a Cj (X)| • |A,-| C ', and so 



1/(W-C{) 

a m (X)\J 



\M<[Pg&) (ID 



We now return to (|8jl. Fix a j G {l,...,r}. In order to provide an upper bound 
for \h(X,0j)\, it is sufficient to find an upper bound for \g(X,9j)\. Recall that 
f(X,g(X, fly)) = 0. Therefore there exists an i 6 {1, . . . ,m}, depending on j, for which 
g(X, fly) = A,-. Then, by il It we obtain 

xl /|fl,.(X)|\ 1/(m - c ' ) /| flm _ v (X)|\ 1/v 

^•'K™ £ ,?.?4itwV ■ <12) 
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Inserting \\2\ in (|8} we conclude that, uniformly for 1 < j < r, one has 

\h(X,9j)\< max \a k \ f 1 -^-)^. (13) 

l<v<m \ |«m| / 

0<k<m-l 

Combining dl 31 with @ we derive the inequality 

I'll™ \a k \ r ■\a m -A rklv 
\R(g ,F\)\<-, — [7 max ■ — — r , 

\a m \ l<v<m Iflml ' 

0<*<m-l 

which may be written as 

w ,*)i< hr ( - JaU^Pi ■ <>4) 

\0<*r<m-l 

In what follows we are going to prove that 

l„ \mn \ a k\ ' | fl m-v|^ V _ , /ic\ 

|?i| max — — <1, (15) 

l<v<m |fl m | 1+A:/V 
0<it<m-l 

which by dl4> will contradict (0}, since r > 1 . Using the definition of the absolute value 
| • | , we write the inequality d!5t in the form 

max p( 1 +!) de g"»i- de g a *-§ de g a »>->' < p m " de gA: f i ) 

\<v<m 
0<k<m-l 

which is equivalent to 

min { ( 1 + - ] dega„, — degfl,t — -dega m _ v 1 > mndegfi. (16) 

l<v<m IV V J V J 

0</fc<m-l 

By combining d!6i with (0, it will be sufficient to prove that 

|Y k\ k 
min < 1 + - dega m - deg a A . - - deg a m _ v 
l<v<m I V v / v 
0<*<m-l 

> mndtgd\ +m ndega?2, 



or equivalently, 

/, k\ ( , dega A + £dega m _ v 1 

min 1 + - ■ < dega„, — ^ S 

l<v<m V V V l + ~ 

0<fe<m-l v J 

> mn deg c/ ] + m 2 n deg fi^- (17) 
By our assumption on the size of dega m we have 

deg a m — H\ (/) > mn deg d\ + m 2 n deg d2 , 
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from which dl7> follows, since 



dega fc + |dega m _ v 
max <Hi(f). (18) 

\<v<m 1 + - 

0<fc<m-l 

This completes the proof of the first part of the theorem. Assuming now that / is irre- 
ducible over K(X), the proof goes as in the first part, except that now we have deg Y Fi = 
r > m, since by Capelli's Theorem |5|, the degree in Y of every irreducible factor of 
f(X,g(X,Y)) must be a multiple of m. Therefore, instead of dl5> one has to prove that 

\ h \n max l a ^l • Wm-v\ k/v ^ 1 
l<v<»i \a m \ l+k l v 

0<k<m-l 

which is equivalent to 

min ( ( 1 + - )dega m -dega fc --degfl,„_ v l >ndegh. 

l<v<m l\ Vj V ) 

0<k<m-l 

By combining this inequality with (0, it will be sufficient to prove that 

/, k\ ( , &ega k + \&ega m - v \ 
mm 1 + - • < dega„, — y —r } 

l<v<m ^ V/ 1 + | [ 

0</t<m-l v J 

> n&egd\ +mn&egd%. (19) 

Finally, our assumption that dega m — H\(f) > ndegdi +mn degt/2 together with Jl 8i 
imply J19I . which completes the proof of the theorem. □ 

We end by noting that in the statement of Theorem 1, the assumption on the size of 
degfl,,,, and the bound £l(a m /d\) -\-m£L{b n jd-i) exhibited for the number of factors do 
not depend on the first n coefficients of g. So these bounds remain the same once we fix 
n,b n (X) and djfe), and let bo(X), . . . ,b„-i(X) vary independently. 
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